#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>
typedef int LTDataType;
typedef struct LTNode
{
	LTDataType val;
	struct LTNode* next;
	struct LTNode* prev;
}LTNode;

LTNode* LTInit();
bool LTEmpty(LTNode* phead);
LTNode* LTBuyNode(LTDataType x);

void LTPrint(LTNode* phead);

void LTPushFront(LTNode* phead, LTDataType x);
void LTPushBack(LTNode* phead, LTDataType x);

void LTPopFront(LTNode* phead);
void LTPopBack(LTNode* phead);

LTNode* LTFind(LTNode* phead, LTDataType x);
void LTInsert(LTNode* pos, LTDataType x);
void LTErase(LTNode* pos);

void LTDestroy(LTNode* phead);